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APPARATUS FOR ROUTING ASYNCHRONOUS TRAFFIC IN A CIRCUIT 

SWITCHED NETWORK 

Technical Field of Invention 

The present invention refers to an apparatus 
providing routing of asynchronous traffic in a circuit 
switched synchronous time division multiplexed network, 
5 said apparatus comprising: an interface providing access 

to a multi- channel bitstream c arrying — isocliiuiiuub; — chan- 

nels; routing means for providing routing of data 
packets; and a communication medium interconnecting said 
interface and said routing means, 

10 

Background of the invention 

Today, new types of circuit-switched communication 
networks are being developed for the transfer of informa- 
tion using synchronous time division multiplexed bit- 

15 streams. Within this field, a new technology, referred 
DTM (Dynamic synchronous Transfer Mode) , are currently 
being developed, primarily addressing the problem of 
providing quality of service to users of real-time, 
broadband applications. 

20 The structure of a DTM network has been described 

in, e.g., "The DTM Gigabit Network", Christer Bohm, Per 
Lindgren, Lars Ramfelt, and Peter Sjodin, Journal of High 
Speed Networks, 3 ( 2 ) : 109-12 6 , 1994, and in "Multi-gigabit 
networking based on DTM", Lars Gauffin, Lars H^kansson, 

25 and Bjorn Pehrson, Computer networks and ISDN Systems, 
24{2) :119-139, April 1992. 

The basic topology of a DTM network is preferably a 
bus with two unidirectional, multi-access, multi-channel 
optical fibers connecting a nuiT±>er of nodes, each node 
being arranged Co serve one or more end users connected 



thereto. However, the topology may just as well be any 
other kind of structures e.g. a ring structure or a hub 
structure . 



When transferring asynchronous traffic, such as 
TCP/IP packets or Ethernet frames, a mechanism for 
providing routing of such traffic through, e.g., a DTM 
network is needed. This is typically solved by the 
5 provision of routing apparatuses at different locations 
in the network. 

Typically, such a routing apparatus comprises one or 
more interfaces providing access to respective multi- 

channel bitstreams carjrying i sonh-rononc; r-h^nnels , a 

10 routing processor for providing routing of data packets, 
and a communication bus interconnecting said interfaces 
and said routing processor. 

A problem in this type of routing apparatus is that 
the capacity demand placed upon on the routing processor, 
15 as well as the transfer capacity demand placed upon the 
communication bus, becomes high as several interfaces 
needs access to the function provided by the one routing 
processor. When these demands exceed the available capa- 
city, blocking will occur, resulting in delays or even 
20 loss of data. 

An object of the invention is therefore to provide a 
routing apparatus designed to reduce the risk of lack of 
capacity, thereby limiting the occurrence of blocking or 
loss of data in relation to the routing processor. 

25 

Summary of the invention 

The above mentioned and other objects of the 
invention are achieved by the invention as defined in the 
accompanying claims. 
30 According to an aspect of the invention, there is 

provided and apparatus of the kind mentioned in the 
introduction, wherein said interface comprises means for 

der i v i ng data packcta receiv e d in at least unt^ of said 

isochronous channels, means for transmitting only header 
3 5 portions of said data packets to said routing means via 
said communication medium, means for temporarily storing 
at least body portions of said data packets, and means 



for forwarding said data packets in accordance with 
routing instructions received from said routing means. 

The invention is thus based upon the idea of limi- 
ting the amount of data transferred on said communication 
5 medium, and consequently handled by the routing proces- 
sor, by only transmitting the header portion of each data 
packet from said interface to said routing processor, 
while storing the data packet, or at least the remaining 

part of the data packet, at said interface. Thus, the 

10 communication medium and the routing processor do not 

have to handle the entire data packet, but merely a small 
portion thereof. Typically, in many applications the only 
portion of the data packet that actually has to be trans- 
mitted to the routing processor will be the destination 
15 address of the data packet, even though the invention is 
not limited thereto. 

As is understood, an advantage of the invention is 
that a lesser amount of data is transmitted over said 
communication medium, which typically is a processor bus, 

2 0 thereby reducing the risk of transfer capacity shortage 

at the communication bus. Another advantage of the inven- 
tion is that the routing processor is not required to 
store an entire data packet, but m.erely needs to handle a 
header portion thereof. Furthermore, if the step of deri- 
25 ving or extracting the destination address, or other 

desired information, from the data packet is performed at 
said interface, the routing processor is relieved from 
the burden of extracting such information, thereby 
further reducing the need for processing capacity at the 

3 0 routing processor. 

As is understood, event though the invention pro- 
vides a significant advantage with reference to the 

situation wherein one inter-f ;^cf:> t g connected to th e 

routing processor, the advantage is of course magnified 

35 in a situation wherein several interfaces are connected 
to access one or more routing processor. 
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According to a preferred embodiment of the inven- 
tion, said interface comprises selecting means for deter- 
mining if a header portion of a data packet is to be sent 
to said routing means, and wherein said means for trans - 
5 mitting only header portions of said data packets to said 
routing means are arranged to control the transmission of 
header portions according to decision made by said selec- 
ting means. Preferably, said selecting means comprises a 

table designating destination addr-P>Hc;p.g clata packctc 

10 for which the header portions thereof are not to be 
transmitted to said routing means. 

Typically, in such an embodiment, only header 
portions of data packets that actually require routing by 
the routing processor are transmitted over the communica- 
tion medium to the routing processor. However, header 
portions of data packets that are to be discarded at said 
interface (i.e. that are not to be routed at all), that 
are to be transmitted using another channel accessed by 
said interface, or that are to by bypassed (i.e. trans- 
mitted in the same channel as they were received upon at 
said interface) are directed to the routing processor. 
Instead the decision on how to handle said data packet is 
performed locally at said interface. This will of course 
further reduce the capacity demand placed upon the 
25 routing processor as well as the communication medium. 

Preferably, said selecting means will be continuo- 
usly updated with routing information provided by said 
routing means, said selecting means thereby receiving 
information as to which destination addressed that actu- 
ally does not required data packets, or header portions 
thereof, to be transmitted to the routing processor. 

Furthermore, the features defining said embodiment 

the invpnrinn may actually be seen aa aefiiaay a noVel — 

invention as such. In other words, the solution of per- 
3 5 forming local routing decisions at said interface without 
involving the routing processor, based upon information 
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continuously provided and updated by the routing proces- 
sor, may, per se, be regarded as an inventive idea. 

Generally, all channels of said multi-channel bit- 
stream need not be received and processed by said inter- 
face, while some channels may simply be bypassed at said 
xnterface. Therefore, said will typically comprise means 
for determining which channels of said multi-channel bit- 
stream that are to be received by said interface and that 
contain dat a packets that are to be routed bv said 



apparatus . 



As the invention refers to routing in relation to a 
multi-channel bitstream carrying isochronous channels, 
the aspect of using the invention in a so-called DTM 
(Dynamic synchronous Transfer Mode) network forms a 
preferred embodiment. 

As understood by those skilled in the art, a "header 
portion" according to the invention need not actually 
reside at the head end of a data packet, nor is it neces- 
sarily the destination address of the data packet that 
forms the essential part thereof. In fact, the actual 
location of a "header portion" according to the invention 
will be given by the protocol of interest. Similarly, the 
kind and/or amount of information that shall be trans- 
mitted to the routing processor according to the inven- 
tion will depend upon, for example, the type of routing 
mechanism used, the type of network, and so on. For 
example, in some cases a source address or a channel 
identifier (physical or virtual) may be used instead of a 
destination address as basis for routing. Consequently 
the invention is not limited to a specific kind of header 
portion. 

The above mentioned and other aspects, advantageous 
and features gf r,1ip invpnfin n will H> => n,o > - .. 

stood from the accompanying claims and from the following 
detailed description of exemplifying embodiments thereof 



Brief Description of the Drawings 

Exemplifying embodiments of the invention will now 
be described with reference to the accompanying drawings, 
wherein : 

5 Fig. 1 schematically shows an example of the struc- 

ture of a bitstream in a circuit switched time division 
multiplexed network operating according to a DTM 
protocol ; 

Fig, 2 schematically illustrates transfer of asynr-h- 

10 ronous traffic in one of the isochronous channels carried 
by the bitstream shown in Fig, 1; 

Fig. 3 schematically shows an exemplifying embodi- 
ment of an apparatus according to the invention; and 
Fig. 4 schematically shows another exemplifying 
15 embodim.ent of an apparatus according to the invention. 

Detailed Description of an Exemplifying Embodiments 
An example of the structure of a multi-channel 
multi-access bitstream B in a circuit switched time 
20 division multiplexed network operating according to a DTM 
protocol will now be described with reference to Fig. 1. 

As shown in Fig. 1, the bitstream B is divided into 
recurrent, essentially fixed sized frames, wherein the 
start of each frame is defined by a frame synchronization 
25 time slot F. Each frame will have a duration of 125 ^is . 

Each frame is further divided into a plurality of 
fixed sized, typically 64 bit, time slots. When using 
said frame length of 125 |xs, a time slot size of 64 bits, 
and a bit rate of 2Gbps, the total number of time slots 
3 0 within each frame will be approximately 3 9 00. 

The time slots are divided into control slots CI, 
C2, C3, and C4, and data slots Dl, D2 , D3 , and D4 . The 

contro ] — slots r!rp w^f^ri for control signaling bctwoon th e 

nodes of the network, whereas the data slots are used for 
35 the transfer of payload data. Each node connected to the 
bitstream B is typically allocated at least one control 
slot, i.e. each node will have write access to at least 



# 



# 



one control slot. Furthennore , write access to data slots 
are distributed among the nodes connected to the bit- 
stream. Consequently, a node Nl (connected to the bit- 
stream B) will have access to a control slot CI and a set 
of data slots Dl within each frame of the bitstream, node 
N2 (also connected to the bitstream) will have access to 
a control slot C2 and a set of data slots D2 within each 
frame of the bitstream, and so on. The set of slots allo- 
cated to a node as control slot(s) and/or data s1ot(s> 
occupy the same slot position within each frame of the 
bitstream. Hence, in the example, the control slot CI 
belonging to node Nl will occupy the second time slot 
within each frame of the bitstream. 

During network operation, each node may increase or 
decrease its access to control slots and/or data slots, 
thereby re-distributing the access to control slots 
and/or data slots among the nodes. For example, a node 
having a low transfer capacity demand may give away its 
access to data slots to a node having a higher transfer 
capacity demand. Furthermore, the slots allocated to a 
node need not be consecutive slots, but may reside 
anywhere within the frame. 

As shown in Fig. 1, in a DTM network, a bitstream B, 
interconnecting at least two bitstream access units, is 
divided into recurrent, essentially fixed sized DTm' 
frames, wherein the start of each DTM frame is defined by 
a frame synchronization time slot F. Each DTM frame will 
typically have a duration of 125 ^s . 

Each DTM frame is further divided into a plurality 
of fixed sized, typically 64 bit, time slots. When using 
said frame length of 125 |lis, a time slot size of 64 bits, 
and a bit rate of 2Gbps, the total number of time slots 

W i thin each framp win bf^ ^pp^r.^^^^^^-fy 3P00. 

The time slots are divided into control slots CI, 
C2, C3, and C4, and data slots Dl, D2, D3 , and D4 . The 
control slots are used for control signaling between the 
nodes of the network, whereas the data slots are used for 
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the transfer of payload data. Each node connected to the 
bitstream B is typically allocated at least one control 
slot, i.e. each node will have write access to at least 
one control slot. Furthermore, write access to data slots 
5 are distributed among the nodes connected to the bit- 
stream. As an example, a first node (connected to the 
bitstream B) will have access to a control slot CI and a 
set of data slots Dl within each DTM frame of the bit- 
stream, another node (also connected to the bitstream) 

10 will have access to a control slot C2 and a set of data 
slots D2 within each DTM frame of the bitstream, and so 
on. The set of slots allocated to a node as control 
slot(s) and/or data slot(s) occupy the same respective 
slot positions within each DTM frame of the bitstream. 

15 Hence, in the example, said first node's control slot CI 
will occupy the second time slot within each DTM frame of 
the bitstream. 

During network operation, each node may increase or 
decrease its access to control slots and/or data slots, 

2 0 thereby re-distributing the access to control slots 

and/or data slots among the nodes. For example, a node 
having a low transfer capacity demand may give away its 
access to data slots to a node having a higher transfer 
capacity demand. Furthermore, the slots allocated to a 
25 node need not be consecutive slots, but may reside 
anywhere within the DTM frame. 

Also, note that each DTM frame typically begins with 
said frame synchronization time slot, defining the frame 
rate on the bitstream, and ends with one or more guard 

3 0 band time slots G. 

In Fig. 1 at (c), it is furthermore assumed that 
said second node, having access to its control slot C2 

and its rang e of dara ^1 nt.fz D7. , has established four 

channels CHI, CH2 , CH3 , and CH4 on the bitstream. As 

35 shown, each channel is allocated a respective set of 

slots. In the example, the transfer capacity of channel 
CHI is larger than the transfer capacity of channel 2, 
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since the number of time slots allocated to channel CHI 
is larger than the number of time slots allocated to 
channel CH2 . The time slots allocated to a channel occupy 
the same time slot positions within each recurrent DTM 
5 frame of the bitstream. 

An example of the transfer of asynchronous traffic 
in one of the isochronous channels carried by the bit- 
stream B shown in Fig. 1 will now be described with 

reference to Fig. 2, In Fig. 2. it is assumed that thg^. 

10 channel CH3 shown in Fig. 1 is established to carry 

asynchronous traffic in the form of sequentially trans- 
mitted variable size data packets, which for example may 
be TCP/IP packets or Ethernet frames. (Note that Fig. 2 
only shows the sequence of sequential time slots trans- 
15 mitted within the channel CH3 ) . Since Fig. 1 schema- 
tically indicates that channel CH3 comprises seven time 
slots within each DTM frame on bitstream B, the first 
seven time slots transmitted in the channel CHS, i.e. the 
first seven time slots in Fig. 2, will be transmitted in 
20 one DTM frame, the next seven time slots will be trans- 
mitted in the next DTM frame, and so on. 

Fig. 2 shows three data packets transmitted in 
channel CHS . Each data packet is encapsulated according 
to a predefined encapsulation protocol. In Fig. 2, it is 

2 5 assumed that the encapsulation protocol defines that each 

data packet shall be divided into a number of 64 bit data 
blocks (corresponding to the size of a time slot), that a 
start_of_packet slot S is to be added to the start of 
each data packet, and that an end„of_packet slot E is to 
SO be added to the end of each data packet, thereby forming 
encapsulated data packets PI, P2, and PS. In case of gaps 
between packets, the bitstream is provided with so called 

irilp . slots, — i dent i fying said gap s a s not providing valid — 

data. 

3 5 An exemplifying embodiment of an apparatus according 

to the invention will now be described with reference to 
Fig, 3, wherein the apparatus 10 comprises an interface 
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12, a processor bus 24, and a router processor 26. The 
interface 12 provides read/write access to a multi- 
channel bitstreaiu, for example of the kind described 
above with reference to Figs, la-lc. The processor bus 24 
5 provides a shared medium for communication between the 
router processor, the interface 26, and other interfaces 
(not shown) of the apparatus 10. The routing processor 26 
provides routing of data packets received at the inter- 
faces of the apparatus , 

10 The interface 12 in turn comprises a network medium 

access unit 14, a time slot counter 16, an input direct 
memory access unit 18, a memory 20, a data packet proces- 
sor 22, and an output direct memory access unit 32. 

In operation, the medium access unit receives a 

15 continuous stream of data bits from the bitstream 5. 

Based upon frame synchronization information provided in 
the bitstream, the time slot counter 16 of the medium 
access unit 14 will count the time slot position 
currently being received on bitstream 5 . This count is 

2 0 then provided to the input direct memory access 18 that 

will designate a memory location of memory 20, whereby 
the time slot data received on bitstream 5 is writte3n 
into the memory location designated by the input direct 
memory unit. The input direct memory unit will then see 
25 to that a data packet received in a channel defined on 
bitstream 5 is stored at a selected memory location of 
memory 2 0 . 

Typically, each received data packet is encapsulated 
according to a predefined protocol and will received as a 

3 0 set of consecutive sequential 64 bit data blocks. The 

number of blocks encapsulating a data packet will depend 

on the size of the actual data packet. 
As a data parVRt — i s be i ng stored in m e mory 20 y — fefee 

data packet processor 2 2 will derive a header portion 
3 5 thereof, said header portion containing at least the 

destination address of said data packet, and will then 

transmit said header portion to the routing processor 26 
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via the processor bus 24. Note that, according to the 
invention, the data packet processor 22 does not transmit 
the entire data packet to the routing processor 26, but 
only a header portion thereof, thereby decreasing the 
5 capacity demand placed upon the internal processor bus. 
The router processor typically has access to a 
routing table 28 and a data packet buffer 30, the latter 
being used when the operation of the routing processor 
requires temporary storage of a data packet or a por tion 

10 thereof at the routing processor. 

Having received a data packet header from the data 
packet processor 22, the router processor will derive the 
destination address thereof an access the routing table 
28 for determining which output interface, port, and 

15 channel thereof to use when transmitting the data packet 
associated with said header. Having determined so, the 
routing processor will send a message to the data packet 
processor 22 via the processor bus, instructing said data 
packet processor 22 on which interface and channel that 

20 the associated data packet is to be transmitted via. 

Having received said message from the routing pro- 
cessor 26, the data packet processor 22 will act accor- 
ding to the instruction provided therein. Typically this 
will involve one of the following measures: 

25 a) Reading out the body of the data packet from the 

memory 2 0 and transmitting it to another interface (not 
shown) connected to the processor bus. 

b) Instructing the output direct memory access unit 
32 to transmit the data packet into a designated channel 

30 on bitstream 5. 

c) Discarding said data packet. 

Having performed such measures, the data packet 
processor 22 will inform the input direct memorv access 

unit 18 that the processing of said data packet is comp- 
3 5 leted and that the input direct memory access unit 3 2 is 

free to use the memory location occupied by said data 

packet for storing of new data packets. 
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As is understood, the output direct memory access 
unit 32 will see to that data packets are read from the 
memory 2 0 and written into the appropriate channels on 
bitstream 5 in accordance with instructions received from 
5 the data packet processor 22 and in accordance with the 
time slot count provided by the counter 14 . 

Another embodiment of an apparatus according to the 
invention will now be described with reference to Fig. 4. 

In the apparatus 11 shown in Fig. 4. th f^ only dif f g^-Te^nn^ 

10 compared to the embodiment shown in Fig. 3 is that, in 
Fig. 4, the data packet processor 22 is provided with a 
cache routing table 34. The cache routing table contains 
a list of destination addresses that the routing proces- 
sor 2 6 has previously determined shall be routed only to 
15 one or more channels on bitstream 5 or shall not be 

routed at all, i.e. shall be discarded or bypassed at the 
interface 12 . 

Consequently, when a received data packet is being 
stored in memory 20, the data packet processor will 

2 0 compare the destination address of the header thereof 

against the destination addresses contained in the cache 
routing table 34. If a match is found, the header portion 
of the data packet will not be transmitted to the routing 
processor 26. Instead, the data packet is discarded, 
25 bypassed, or routed to another channel on bitstream 5 

based upon the information provided by said cache routing 
table 34, thereby further reducing the processing load on 
the routing processor 2 6 and the transfer capacity demand 
of the processor bus 24 . 

3 0 Note, that if the channel from which said data 

packet was received does not terminate at the apparatus 

11 but instead continues to one or more other downstream 
nodoG , — Q . g. — if the channel io a multi cast or broadcast 

channel, the data packet will be "bypassed'', i.e. forwar- 
3 5 ded to downstream nodes in the same channel as it was 

received) . 
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Even though the invention has been described above 
with reference to exemplifying embodiments thereof, thes 
are not to be considered as limiting the scope of the 
invention. Consequently, as understood by those skilled 
in the art, different modifications, combinations and 
alterations may be made within the scope of the inven- 
tion, which is defined by the accompanying claims. 
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CLAIMS 

1. An apparatus providing routing of asynchronous 
traffic in a circuit switched synchronous time division 
5 multiplexed network, said apparatus comprising: 

an interface (12) providing access to a multi- 
channel bitstream carrying isochronous channels; 

routing means (26) for providing routing of data 
packets; and 

a communication medium (24) interconnecting said 
interface and said routing means, 

wherein said interface (12) comprises means (18) for 
deriving data packets received in at least one of said 
isochronous channels, means (22) for transmitting only 
header portions of said data packets to said routing 
means via said communication medium (24), means (20) for 
temporarily storing at least body portions of said data 
packets, and means (22, 32) for forwarding said data 
packets in accordance with routing instructions received 
from said routing means . 



10 
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20 



2. An apparatus as claimed in claim 1, wherein said 
interface (12) comprises selecting means (43) for deter- 
mining if a header portion of a data packet is to be sent 

25 to said routing means (26), and wherein said means (22) 
for transmitting only header portions of said data 
packets to said routing means (26) are arranged to 
control the transmission of header portions according to 
decision made by said selecting means. 

30 

3. An apparatus as claimed in claim 2, wherein said 
selecting means (43) comprises a table designating 

destination addresses of data packets for wh-ir-h Mii=.^ 

header portions thereof are not to be transmitted to said 
3 5 routing means. 
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4. An apparatus as claimed in claim 2 or 3 , wherein 
said selecting means (43) comprises a table designating 
destination addresses of data packets that are to be 
discarded at said interface. 

5. An apparatus as claimed in claim 2, 3, or 4 , 
wherein said selecting means (43) comprises a table 
designating destination addresses of data packets that 
are to be transmitted to nne o r mnr^ o f ^>.» -i c ^^hronouc 
channels of said multi-channel bitstream that is accessed 
by said interface. 

6. An apparatus as claimed in claim 2, 3, 4, or 5 , 
wherein said selecting means (43) comprises a cache 
memory that is continuously updated with routing 
information provided by said routing means. 

7. An apparatus as claimed in any one of the prece- 
ding claims, wherein said forwarding of a data packet in 
accordance with routing instructions received from said 
routing means (26) comprises at least one measure in the 
group consisting of: forwarding said data packet to 
another interface connected to said communication medium 
(24); forwarding said data packet to said routing 
processor (26); forwarding said data packet to a channel 
of said multi-channel bitstream; and discarding said data 
packet . 

,8. An apparatus as claimed in any one of the prece- 
ding claims, wherein said interface (12) comprises means 
(22) for determining which channels of said multi-channel 
bitstream that are to be received by said interface (12) 

and t-hat contain data paclccts that ai.e Lu luuLed by 

said apparatus . 

9. An apparatus as claimed in any one of the prece- 
ding claims, wherein said interface (12) comprises means 
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for bypassing channels of said multi-channel bitstream 
that are not to be received by said apparatus . 

10. An apparatus as claimed in any one of the prece- 
5 ding claims, wherein said data packets, when transmitted 
within said channels, are encapsulated according to a 
predefined encapsulation protocol . 

An apparafn . q as c l aimed in any one of the prec(=!- 

10 ding claims, wherein said communication medium (24) is a 
shared medium connecting said interface and one or more 
other interfaces with said routing means. 

12. An apparatus as claimed in any one of the prece- 
15 ding claims, wherein said medium (24) is a communication 
bus interconnecting said interface and said routing 
means . 
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13 . An apparatus as claimed in any one of the prece- 
ding claims, wherein said network is operating according 
to a Dynamic synchronous Transfer Mode (DTM) protocol. 



25 



14. An apparatus as claimed in any one of the prece- 
ding claims, wherein said bitstream is a multi-access 
bitstream. 



m. 



17 

ABSTRACT 

The present invention refers to an apparatus provi- 
ding routing of asynchronous traffic in a circuit 
5 switched synchronous time division multiplexed network, 
said apparatus comprising an interface (12) providing 
access to a multi-channel bitstream carorying isochronous 
channels; routing means (26) for providing routing of 

data packets; and a communication medium (24) inter- 

10 connecting said interface and said routing means. 

According to the invention, said interface (12) 
comprises means (18) for deriving data packets received 
in at least one of said isochronous channels, means (22) 
for transmitting only header portions of said data 
15 packets to said routing means via said communication 

medium (24), means (20) for temporarily storing at least 
body portions of said data packets, and means (22, 32) 
for forwarding said data packets in accordance with 
routing instructions received from said routing means. 
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